A Low-overhead Scheduling Methodology for Fine-grained Acceleration of Signal Processing Systems

نویسندگان

  • Jani Boutellier
  • Shuvra S. Bhattacharyya
  • Olli Silvén
چکیده

Fine-grained accelerators have the potential to deliver significant benefits in various platforms for embedded signal processing. Due to the moderate complexity of their targeted operations, these accelerators must be managed with minimal run-time overhead. In this paper, we present a methodology for applying flow-shop scheduling techniques to make effective, lowoverhead use of fine-grained DSP accelerators. We formulate the underlying scheduling approach in terms of general flow-shop scheduling concepts, and demonstrate our methodology concretely by applying it to MPEG-4 video decoding. We present quantitative experiments on a soft processor that runs on a field-programmable gate array, and provide insight on trends and tradeoffs among different flow-shop scheduling approaches when applied to run-time management of fine-grained acceleration.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Ultra-Fine Grained Dual-Phase Steels

This paper provides an overview on obtaining low-carbon ultra-fine grained dual-phase steels through rapid intercritical annealing of cold-rolled sheet as improved materials for automotive applications. A laboratory processing route was designed that involves cold-rolling of a tempered martensite structure followed by a second tempering step to produce a fine grained aggregate of ferrite and ca...

متن کامل

Fine-Grain Adaptive Scheduling using Feedback

We describe an implementation of a fine-grain adaptive scheduling mechanism, based on software feedback. Conventional scheduling makes job assignment exclusively a function of time. We broaden the meaning of the term "scheduling" to include job assignment as a function of a sequence of events, such as timer interrupts, I/O operations, queue overflodunderflow, and system call traps. Our implemen...

متن کامل

Processing of Fine-Grained DP300/600 Dual Phase Steel from St12 Structural Steel by the Thermo-Mechanical Processing of Cold Rolling and Intercritical Annealing

The effect of microstructural refinement and intercritical annealing on the mechanical properties and work-hardening response of a low carbon St12 steel was studied. It was revealed that intercritical annealing of the ferritic-pearlitic sheet results in the formation of a coarse-grained DP microstructure with discrete martensite islands normally formed in place of pearlitic colonies, which resu...

متن کامل

An IP-level Network Monitor and Scheduling System for Clusters

Current systems for managing workload on clusters of workstations, particularly those available for Linux-based (Beowulf) clusters, are typically based on traditional process-based, coarse-grained parallel and distributed programming. The DESPOT project is building a sophisticated thread-level resource-monitoring system for computational, storage and network resources based on SGI’s Performance...

متن کامل

An Evaluation of Distributed Scheduling Algorithms Within the DESPOT Architecture

Current systems for managing workload on clusters of workstations, particularly those available for Linuxbased (Beowulf) clusters, are typically based on traditional process-based, coarse-grained parallel and distributed programming. The DESPOT project is building a sophisticated thread-level resource-monitoring system for computational, storage and network resources [2, 3]. In this paper we pr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Signal Processing Systems

دوره 60  شماره 

صفحات  -

تاریخ انتشار 2010